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7. 


(((((pub-date > 1959 and pub-date < 2000 and FULL-TEXT(boolean) and FULL-TEXT(boundary)) and region) and 
intersect!) and direction) and edge) and cell 
[All Sources(- All Sciences -)J 


154 


6. 


((((pub-date > 1959 and pub-date < 2000 and FULL-TEXT(boolean) and FULL-TEXT(boundary)) and region) and 
intersect!) and direction) and edge 
[All Sourcesf- All Sciences -)] 


371 


5. 


(((pub-date > 1959 and pub-date < 2000 and FULL-TEXT(boolean) and FULL-TEXT(boundary)) and region) and 
intersect!) and direction 
[All Sourcesf- All Sciences -)] 
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4. 


((pub-date > 1959 and pub-date < 2000 and FULL-TEXT(boolean) and FULL-TEXT(boundary)) and region) and intersect! 
[All Sourcesf- All Sciences -)] 


657 


3. 


(pub-date > 1959 and pub-date < 2000 and FULL-TEXT(boolean) and FULL-TEXT(boundary)) and region 
[All Sourcesf- All Sciences -)] 


1374 


2. 


(pub-date > 1959 and pub-date < 2000 and FULL-TEXT(boolean) and FULL-TEXT(boundary)) and operation 
[All Sourcesf- All Sciences -)] 
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pub-date > 1959 and pub-date < 2000 and FULL-TEXT(boolean) and FULL-TEXT(boundary) 
[All Sourcesf- All Sciences -)] 
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Determination of mass pro perties of polygonal CSG objects in parallel 
Chandrasekhar Narayanaswami, William Randolph Franklin 

May 1091 Proceedings of the first ACM symposium on Solid modeling foundations and CAD/CAM applications 

Fun text av«!d)te: ^^^ odffl.OI Mai Additional Information: tmi alaiion. fafargnc^a. mdex tefma 
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Dimension-independent modeling with simpliclal complexes 

A. Paoluzzi, F. Bernardini, C. Cattani, V. Ferrucci 

January 1993 ACM Transactions on Graphics (TOG), Volume 12 issue l 

Fun text ovaa^e: dB?|A$l!H.91id3i Additional Information; futl dlatfon. £SfEt«DCM. citinga. intteii termt . ifiSifiH 



Machine Interpretation of CAD data for manufacturing applications 
QIang Ji, Michael M. Marefat 

septembef 1997 Computing Surveys (CSUR), volume 29 Issue 3 

•■iJlfitJlLaPJSilEi Additional Information: MMsJiSD. KSSitflSi. oi5(a:coC)t3. GitoflS. B^KS-tefflli. wAvxi 



Fast detection of communication patterns in distributed executions 
Thomas Kunz, Michiel F. H. Seuren 

NoverT4>er 1997 procecdlngs of the 1997 conference of the Centre for Advanced Studies on Collaborative research 

Full text evailabCo: 4»?| PdfH,21 MB) Additiona* Information: Ei4l„gt ?''g !n- StmllKi- refercficga. tndex lenns 
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Geometric range searching 
Jin MatouSek 

December 1994 f^Q^ Computing Surveys (CSUR), Volume 26 issue 4 

FiHI text svailoble: ^B^jadltjLSaLMB} 



Additional Information; M-CtlflLto ilfefilLfta. ffiffflftDCftfi. StJUffl.*. lUSiteiiEtinS. IKviftft 



Realm-based spatial data t y pes: the ROSE al g ebra 
Ralf Hartmut Guting, Markus Schneider 

Aprfli995 The VLDB Journal — The International Journal on Very Large Data Bases, Volume 4 issue 2 

Full text avalaUe: <S?l,R(ia2..?,5JtlOJ Addition^ Informalion: fyrLcilflLwru .*.Stf.fl!C,(. IffitoLWKfflS. Slicat 



Motion planning in the presence of moving obstacles 
John Reif, Micha Sharir 

Jufy 1994 Journal of the ACM (JACM), Volume 41 Issue 4 

FuU texl avaaable; pt^f(2,09 f^ B ) Additiorul Information: fun cilalion. cbalfflct. refefefrega. eUDfli inO»x l^rp wi 

Ob j ect representation by means of nonminimal division quadtrees and octrees 
D. Ayala, P. Brunet, R. Juan, I. Navazo 

January 1985 ACM TransBCtions On Graphics (TOG), volume 4 issue l 

i*| pdffl.45 MBl Additionallnformation; fuH ctoiton. Bbatmct. fcfergncgs. d^npa. index tcmra. revww 



Unified geometric modeling by non-manifold shell operation 
Masatake Higashi, Hideki Yatomi, Yoshihiro Mizutani, Shin-ichi Murabata 

June 1993 Proceedings on the second ACM symposium on Solid modeling and applications 

Addibonai lnformat»n: MjCilElBaO- tcfctCDCEH. QSnoH. Eldg.H.tCfinB 
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* Geometric modelling and display primitives towards specialised hardware 
A, L. Thomas 

•^1^ ACM SZGGRAPH Computer Graphics , Proceedings of the 10th annual conference on Computer 

graphics and interactive techniques. Volume 17 issue 3 

Rrft(Ml«raifl««:rfiJlpdaiiltfai Ackfillonal WormaBon: fufl otetion. atwaract fgfwgncw. dtews. index tgrrrw 



" Topolo o ical Queries in spatial databases 
C. H. Papadimitriou, D. Suciu, V. Vlanu 

June 1996 Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database 

systems 

Fun text avaaaUtt: ^^E?dffl.3S MBl Additional tnformatfan: fuftertf tK ?n - rfrferpncCT. oBnpa. indgn I p ma 

" Lower tx)unds for parallel linear proarammino and other problems 
Ketan Mulmuley 

May 1994 Proceedings of the twenty*sixth annual ACM symposium on Theory of computing 

FuD taxi avaiaUa: ^jjaCg^ajdSl Additional tntormation: ful cilatton. ssimssSi. dliOflS. in dex twrns 

" Querying spatial databases via topological invariants 
Luc Segoufin, Victor Vianu 

May 1998 Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database 

systems 

Fun text avaaable: ^^asmLi514Bl Additional Information: luLcttaiisiQ, tftlttfllKfiy ateg». indfflattms 

^* Hierarchical representations of collections of small rectangles 
Hanan Samet 

September 1988 Computing Surveys (CSUR), Volume 20 Issue 4 

Full text availabia: |^^iiSlttaM.Mai Additional Information: MjHlSltiSQ. flteslt2!;.l rftfefonces. saiQS. index tftfmit 

On the power of one-way communication 

Jik H. Chang, Oscar H. Ibarra, Anastasios Vergis 

June 1988 Journal of the ACM (JACM), Volume 35 Issue 3 

FuU text avaaable: ^^pd{{2.2P.biB) Additional Infonnation: fujl j pmion - fibsfifiCL refgreryje^. okSS. inde< terms, revjevy 

" S pecial issue on spatial database systems: Management of multidimensional discrete data I 
Peter Baumann 1 
October 1994 j^g VLDB Joumal — The International Journal on Very Large Data Bases, volume 3 issue 4 

Full text avaUiMe: ^gcdltZ^OJ^S} Additional Information: folfiiMoo. i!tJ.fM£l. KismJECS. Elioat 

" Multiresolution compression and reconstmction I 
Oliver G. Staadt, Markus H. Gross, Roger Weber I 
Ortoberi997 Proceedings of the 8th conference on Visualization '97 

FuU text avatlaUe: ^fjj 

^^BgaLSSJiBI^tf^ AdditionaJ Information: MjfitfflltaQ, CPMOKaa. ta'inoa . sxmjssmi 

Pubiijhff Pitt 

" An expressive language for linear spatial database Queries I 
Luc Vandeurzen, Marc Gyssens, Dirk Van Gucht I 
May 1998 Procccdlngs of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database 

systems 

FuU text available: l^^sstOLMAlBJ Additionei Information: tulUUadtOD. ffitsTfiDCea. fiilinas. loiJftawms 

" The VLSI Complexity of Selected Graph Problems I 
Joseph Ja Ja I 
March 1984 Journal of the ACM (JACM), volume 31 Issue 2 

Full text avaa^e: J5jLadfL?92 JSLKS) Additional Information: M,at?!!jttO. £fi!fltffIKies. P-feBS. Intfg?.. t flfpI S 
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^ Ob ject representation by means of nonminimal division quadtrees and octrees 
D. Ayala, P. Brunet, R. Juan, I. Navazo 
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^ Dimension-independent modeling with simplicial complexes 
A, Paotuzzi, F. Bernardini, C. Cattani, V. Ferrucci 
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May 1991 



Proceedings of the first ACM symposium on Solid modeling foundations and CAD/CAM 
applications 
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Gisli R. Hjaltason, Hanan Samet 

June 1999 ^cM Transactions on Database Systems (TODS), volume 24 issue 2 



Fun text availabte: 
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Dana H. Ballard 

May 1931 Communications of the ACM, Volume 24 issue 5 
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Jin MatouSek 
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Multiresolution compression and reconstruction 

Oliver G. Staadt, Markus H. Gross, Roger Weber 

October 1997 Proceedings of the 8th conference on Visualization '97 
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CiteSeer Find: | boolean and region and boundary an( 




Searching for boolean and region and b undary and intersection and edge. 

Restrict to: Header Title Order by: Expected citations Hubs Usage Date Try: Google (CiteSeer) Google (Web) 

Yahoo! MSN CSB DBLP 

14 documents found. Order: number of citations. 

Blending Operations for the Functionally Based Constructive.. - Pasko. Savchenko (Correct) 17 citations) 
the approximations of min/max functions used for Boolean operations. Constant-radius blends [9] are 
edge blending or localizing a blend to a given region about intersection curve of two faces. Added 
object [5]ln the three-dimensional case the boundary of such an object is a so-called "implicit 
www.dcs.warwick.ac.uk/'-carters/F-rep/Blend.ps.gz 

One or more of the query terms is very common • only partial results have been returned. Try Google (CiteSeer) . 

Optimization of Parameters of Color Image Segmentation using.. - Won-Kvung Song (1996) (Correct) (4 citations) 

i 6= j and R i R j have a common boundary The boolean predicate, H(R)is known as a homogeneity 

of such as gradually changing shades, or when the regions assume some broad range of gray shades. This 

)FALSE ,for i 6= j and R i R j have a common boundary The boolean predicate. H(R)is known as a 

ctrgate.kaist.ac.kr/"'Wksong/pub/./seal96/seal96.ps.gz 

Efficient representations and techniques for computing.. - Krishnan. Manocha (1996) (Correct) (3 citations) 
We present efficient and accurate algorithms for Boolean combinations of solids composed of sculptured 
are used to partition the patches into different regions. Only a few of them are retained after the 
are constructive solid geometry (CSG) and boundary representations (B-rep)Both these 
www.research.att.com/-krishnas/MY_PAPERS/CSG96.ps.gz 

Polyhedral Tracings and their Convolution - Basch. Guibas. Ramkumar. Ramshaw (1996) ( Correct) (3 citations ) 

calculus of operations that generalizes standard boolean operations on shapes such as union, 

us information about the topology of the collision region between the barrier and the robot (its 

in two dimensions. They augmented the standard boundary representation of planar shapes via polygons or 

robotics, stanford.edu/-ramkumar/papers/3d-conv.ps.gz 

Ontologies for Plane. Polygonal Mereotopolooy - Pratt. Lemon (1997) ( Correct) (3 citations) 
plane to be polygons. It turns out that P forms a Boolean algebra. In this Boolean algebra, the product of 
obtained by adopting a spatial ontology in which regions, not points, are the primitive entities. This 
that part of the plane lying outside it and its boundary and the sum of two polygons is the polygon 
www.es. man.ac.uk/ai/oliver/../Papers/iep/mereogeometry/mereo_revised.ps.Z 

BOOLE: A System to Compute Boolean Combinations of.. - Krishnan. Narkhede.. (1995) (Correct) (1 citation) 
geometry, 1995 BOOLE: A System to Compute Boolean Combinations of Sculptured Solids Shankar 
are used to partition the patches into different regions. Only a few of them are retained after the set 
are constructive solid geometry (CSG) and boundary representations (B-rep)Both these 
ftp.cs.unc.edu/pub/users/geom/papers/INTERSECT/boole.ps.gz 

Re presentation. Boundary Computation and Fast Dis pla y of .. - Krishnan. Kumar Manocha (Correct) 
We present efficient and accurate algorithms for Boolean combinations of solids composed of sculptured 
not allow self intersecting trimming curves. The region of the surface that is not trimmed out is also 
Representation. Boundary Computation and Fast Display of CSG Models with 
www.research.att.com/-krishnas/MY_PAPERS/IFIP96.ps.gz 

Formalizing Commonsense Topology: The - Calculus Nicholas Mark (Correct) 
other. Next, we establish that if an 1 Quasi-Boolean because there is no *zero* region. Extent 
are not: every surface has two sides if two regions occupy the same part of space, they include the 
relations (e.g. partial overlap, contact at the boundary) between specific spatially extended entities, 
agora. leeds.ac.uk/scs/doc/srg/AlandMsymp.ps 

Dimension-Independent BSP (2): Boundary to Interior Mapping - Baldazzi. Paoluzzi (1997) (Correct) 
point-set may be implicitly represented as the B lean XOR of unbounded polyhedral "stripes" of 
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is shot from either the interior or the exterior region. This result is actually dimension-independent, 

00146 Roma. Italy Dimension-Independent BSP (2)B undary to Interior Mapping Claudio Baldazzi Alberto 

www.inf.uniroma3.it/research/tech-rep/inf-29-97.ps 

Dimension-independent BSP (1): Section and Interior to.. - Baldazzi. Paoluzzi (1997) (Correct ) 
representations of solids, and defined regularized B lean operations by merging BSP trees [7] 
is associated to a convex and possibly unbounded region of E d denoted by R The two sons of an 
BSP (1 )Section and Interior to Boundary Mapping Claudio Baldazzi y Alberto Paoluzzi 
www.inf.uniroma3.it/research/tech-rep/inf-26-97.ps 

From Polyline to Polygon via XOR tree - Baldazzi. Paoluzzi (1996 ) (Correct) 

that each such polygon can be expressed as the Boolean XOR of unbounded quadrilateral stripes. 

where each leave node is an unbounded plane region and each non-leave node is a regularized XOR 

and solution "Given a representation of the boundary of a plane polygon, compute both an implicit and 

www.inf.uniroma3.it/research/tech-rep/inf-4-96.ps 

Bijective Dimension-Independent Boundary to Interior.. - Baldazzi. Paoluzzi (1996) (Correct) 
representations of solids, and defined regularized Boolean operations by merging BSP trees [7] 
tree represents a convex and possibly unbounded region of E d denoted by R The two sons of an 
Roma. Italy. Bijective Dimension-Independent Boundary to Interior Mapping with BSP Trees Claudio 
www,inf.uniroma3.it/research/tech-rep/inf-1 7-96.ps 

Surface/surface Intersections: A Three States.. - S. Foufou. J.M. Brun. A.. ( Correct) 

the first point in the context of solids algebra (Boolean operators) for which it is of utmost importance 

by Sederberg and Nishita [SN90] and defined as the region between two parallel lines which bounds a B'ezier 

fuzzy face, a fuzzy line is calculated for each boundary curve of the surface. A fuzzy face (figure 3) is 

bat710.univ-lyon1.fr/-foufou/papers_ps/london.ps.Z 

Try your query at: Google (CiteSeer) Google (Web) Yahoo! MSN CSB DBLP 
CiteSeer.lST - Copyright Penn State and NEC 
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Searching for boolean and region and boundary and intersection and cell. 

Restrict to: Header Title Order by: Expected citations Hubs Usaoe Date Try: Goocle (CiteSeer) Google (Web) 

Yahoo! MSN CSB DBLP 

8 documents found. Order: number of citations. 

Querying Spatial Databases via Topological Invariants - Seqoufin. Vianu (1998) (Correct) (8 citations) 
of two sets, interior, exterior, boundary, and Boolean connectives. The 4-intersection invariant was 
ptime queries on topological invariants if the regions are connected, fixpoint expresses all ptime 
disjointness of two sets, interior, exterior, boundary, and Boolean connectives. The 4-intersection 
ftpJnria.fr/INRIA/Projects/versoA/ersoReport-168.ps.gz 

On r more of the query terms is very common - only partial results have been returned. Try Google (CiteSeer) . 

Discrete Ray Tracing - Yagel. Cohen, Kaufman (1992) (Correct) (7 citations) 
' approach delays the com utation of the Boolean operations until the rendering stage. However, 
consists of a list of all objects residing in that region of the worid while a voxel t maintains 
achieved b onverting the CSG-tree into a boundary representation (B-rep) in an extremely time -p 
www.cis.ohio-state.edu/volviz/Papers/1992/rrt.ps.gz 

Space Decompositions: Theory and Practice - Paulo Cezar Pinto (Correct) 

partition. It is easy to see that L is a finite Boolean Algebra under the usual set operations [and 

is, one that has the minimum number of decomposing regions. The existence of a minimal decomposition might 

of the topology of each decomposing region. Boundary condition. Boundary conditions are imposed in 

www.visgraf.impa.br/RefBib/Data/PS_PDF/luizvelho92/ms92sd.ps.gz 

Topological Operations Transparent for Users - Winter (2000 ) (Correct) 

language for CORBA (OMG 1999)such as: Boolean touches (in Geometry other)This interface of 
model, the topological relation touch between two regions is defined by intersecting boundaries, with no 
model without a concept of a (one-dimensional) boundary, which does not exist explicitly in raster 
ftp.geoinfo.tuwien.ac.at/winter/winterOOtransparent.pdf 

Dimension-Independent BSP (1): Section and Interior to.. - Baldazzi, Paoluzzi (1997) ( Correct) 
representations of solids, and defined regularized Boolean operations by merging BSP trees [7] 
is associated to a convex and possibly unbounded region of E d denoted' by R The two sons of an 
BSP (1)Section and Interior to Boundary Mapping Claudio Baldazzi y Alberto Paoluzzi 
www.inf.uniroma3.it/research/tech-rep/inf-26-97.ps 

From Polyline to Polygon via XOR tree - Baldazzi. Paoluzzi (1996) ( Correct) 

that each such polygon can.be expressed as the Boolean XOR of unbounded quadrilateral stripes, 

where each leave node is an unbounded plane region and each non-leave node is a regularized XOR 

and solution "Given a representation of the boundary of a plane polygon, compute both an implicit and 

www.inf.uniroma3.it/research/tech-rep/inf-4-96.ps 

Bijective Dimension-Independent Boundary to Interior.. - Baldazzi. Paoluzzi (1996) ( Correct) 
representations of solids, and defined regularized Boolean operations by merging BSP trees [7] 
tree represents a convex and possibly unbounded region of E d denoted by R The two sons of an 
Roma, Italy. Bijective Dimension-Independent Boundary to Interior Mapping with BSP Trees Claudio 
www.inf.uniroma3.it/research/tech-rep/inf-17-96.ps 

Efficient Rendering of Trimmed NURBS Surfaces - Kumar. Manocha (1995) (Correct) 

obtained after surface intersection or other boolean operations. The problem of rendering curved 

traces the trimming curves to compute the trimmed regions of each cell. This is based on tracing trimming 

NURBS, trimming curves. B'ezier surface, CSG, B undary Representation, Trimming Curves, Tessellation. 

ftp.cs.unc.edu/pub/users/manocha/PAPERS/RENDER/trim.ps.Z 
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